-
1 vertex covering number
English-Russian scientific dictionary > vertex covering number
-
2 point-covering number
Большой англо-русский и русско-английский словарь > point-covering number
-
3 point-covering number
Математика: число вершинного покрытия (графа) -
4 vertex covering number
Математика: число вершинного покрытия (графа)Универсальный англо-русский словарь > vertex covering number
-
5 point-covering number
English-Russian scientific dictionary > point-covering number
См. также в других словарях:
Задача о вершинном покрытии — NP полная задача информатики в области теории графов. Часто используется в теории сложности для доказательства NP полноты более сложных задач. Содержание 1 Определение 2 NP полнота 3 Ссылки … Википедия
КЁНИГА ТЕОРЕМА — если прямоугольная матрица составлена из нулей и единиц, то минимальное число линий, содержащих все единицы, равно максимальному числу единиц, к рые могут быть выбраны так, чтобы никакие две из них не лежали на одной и той же линии (термин линия… … Математическая энциклопедия
ГРАФОВ ТЕОРИЯ — область дискретной математики, особенностью к рой является геометрич. подход к изучению объектов. Основной объект Г. т. граф и его обобщения. Первые задачи Г. т. были связаны с решением математических развлекательных задач и головоломок (задача о … Математическая энциклопедия